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Abstract. We prove that for a countable discrete group T containing a copy of the free group F n , 
for some 2 < n < 00, as a normal subgroup, the equivalence relations of conjugacy, orbit equivalence 
and von Neumann equivalence of the ergodic a.e. free probability measure preserving actions of V 
are analytic non-Borel equivalence relations in the Polish space of probability measure preserving 
r actions. As a consequence we obtain that the isomorphism relation in the spaces of separably 
acting factors of type Hi, IIoo and IIIa, < A < 1, are analytic and not Borel when these spaces 
are given the Effros Borel structure. 

1. Introduction 

A fundamental problem of ergodic theory is the conjugacy problem: Given two measure preserv- 
ing actions of a countable discrete group T on a standard probability space, how does one determine 
if they are conjugate actions? A solution to the conjugacy problem should ideally be a method 
which, when given two measure preserving actions, can be applied systematically, and will produce 
a yes-or-no answer to the conjugacy question. 

In those cases where we have nice classification theorems for the probability measure preserving 
(p.m. p.) actions of T, then the classification also solves the conjugacy problem: For instance, 
when r = Z (or, more generally is amenable, [26], or even is a non-amenable free group, pQ) and 
we consider only Bernoulli actions of T, then the conjugacy problem can be solved by computing 
the entropy of the two actions, which by a celebrated Theorem of Ornstein [23] is a complete 
invariant for conjugacy. However, the conjugacy problem may be viewed as distinct from the 
classification problem: Having a method for answering the yes-or-no question of conjugacy clearly 
does not provide a classification, and a classification may assign invariants for which it is difficult 
to determine if the assigned invariants are isomorphic or not. 

The conjugacy problem arguably goes back to Halmos, who posed it in the context of T = Z 
as Problem 3 in [11, p. 96]. As stated above the conjugacy problem is vague since it is not clear 
what is meant by a "method". One possible way of posing the conjugacy problem in a precise 
mathematical way is the following: 

Problem 1.1 (Kechris [21, 18.(IVb)]). Is the conjugacy relation for p.m. p. (ergodic, a.e. free) 
actions of a countable discrete group T a Borel or analytic set? If it is analytic, is it complete 
analytic? 
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In §2 below we will give an explanation for why this question is closely related to the conjugacy 
problem. Roughly speaking, if the conjugacy relation were Borel, then the description of the Borel 
set (that is, how it is build up using countable unions and complements) would provide a method 
for determining if two actions are conjugate, and this method would use only countable resources. 
If, on the other hand, the conjugacy relation is analytic and not Borel, then no generally applicable 
method that relies on only countable resources could solve the conjugacy problem; and in case the 
conjugacy relation is complete analytic, then the worst possible general method (which we describe 
in §2) would also be the best possible. 

When r = Z, the conjugacy problem was solved by Hjorth in [12J, however the solution suffered 
from the obvious defect that it only showed that the conjugacy relation on non-ergodic measure 
preserving transformations is analytic and not Borel. Only recently was the conjugacy problem 
for Z-actions given a satisfactory solution: In [8], Foreman, Rudolph and Weiss showed that the 
conjugacy relation on ergodic actions of Z is a complete analytic set (see also [7].) In this paper we 
will will prove the following: 

Theorem 1.2. Let T be a countable discrete group containing a non-amenable free group ¥ n , 
2 < n < oo, as a normal subgroup. Then the conjugacy relation for weakly mixing a.e. free p.m. p. 
actions of T is complete analytic, and so it is not Borel. 

This in particular settles the conjugacy problem form T = F n for 2 < n < oo. The hypothesis on 
r can be weakened considerably, and we will state our result in full in the next section. We note 
that Theorem 11.21 and the result of Foreman, Rudolph and Weiss stand in contrast to the recent 
result of Hjorth and Tdrnquist |16j . where it is shown that conjugacy of unitary representations of 
any countably infinite discrete T is always Borel. 

In addition to conjugacy, there are two other important equivalence relations for the p.m. p. 
actions that merit close consideration, namely orbit equivalence and von Neumann equivalence 
(also known as H^*-equivalence.) Let (X, fi) be a standard Borel probability spac^], and let o~q, o\ : 
T rx {X, (j,) be measure preserving actions. Denote by E ai the orbit equivalence relation induced by 
Oi, i G {0, 1}. Recall that <7 and o\ are orbit equivalent, written o"o ^oe &\, if there is a measure 
preserving Borel bijection T : X — > X such that 

xE UQ x' T(x)E rJl T(x) 

for almost all x,x' E X. Recall also that that c"o and <7i are said to be von Neumann equivalent, 
written oq ~ v ne if the associated group- measure space von Neumann algebras L°°(X) x^T and 
L°°(X) x CT1 r are isomorphic (see e.g. [29] for a thorough discussion of von Neumann equivalence.) 

When r is amenable, it was shown in [25] and [2] that all ergodic p.m. p. T-actions are both 
orbit equivalent and von Neumann equivalent. However, it has recently been shown that when V 
is non-amenable then T admits uncountably many orbit inequivalent (see [5]) and von Neumann 
inequivalent (see [T7]) ergodic, a.e. free p.m. p. actions. The natural question whether orbit 
equivalence of a.e. free p.m. p. T-actions is Borel or analytic was raised by Kechris in |21[ 18.(IVb)] 
along with Problem 1.1 above. We will prove the following: 



In this paper all standard Borel probability spaces are non-atomic unless otherwise stated 
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Theorem 1.3. Let T be a countable discrete group containing a non-amenable free group ¥ n , 
2 < n < oo, as a normal subgroup. Then orbit equivalence and von Neumann equivalence of weakly 
mixing a.e. free p.m. p. actions ofT are analytic relations, but they are not Borel. 

Again, the assumptions on V can be weakened, and we state our results in full in §2. Furthermore, 
we note that the proofs of both Theorem 11.21 and 11.31 use entirely different techniques than those 
used by Foreman, Rudolph and Weiss in jBJ. Namely, our proofs use rigidity techniques, and rely 
in particular on Popa's cocycle superrigidity theorems [291 EO] ■ Our arguments are also closer to 
|37j . where it was proven that conjugacy and orbit equivalence are complete analytic equivalence 
relations (on the weakly mixing a.e. free actions) when T is a countably infinite group with the 
relative property (T). 

As a consequence of Theorem 11.31 we obtain the following: 

Theorem 1.4. The isomorphism relation for separably acting factors of type IIqo and type IIIa, 
for each < A < 1, is analytic but not Borel when the space of separably acting factors is given the 
Effros Borel structure. 

It was shown in |32j that the isomorphism relation for separably acting factors of type Hi is in 
fact complete analytic, however the argument there did not extend to factors of type ILx, and IIIa- 

The proof of both Theorem 11.31 and 11.41 relies crucially on establishing a technical result in the 
theory of Borel reducibility, Theorem 15 .61 which shows that there is a sequence E a , a < u)\, of Borel 
equivalence relations which is increasing and unbounded in the class Borel equivalence relations, 
when this class is ordered under the relation of countable-to- 1 Borel reductions. This result, which 
is proved using Stern's absoluteness method from [34] . generalizes a similar result due to Harrington 
for the usual Borel reducibility hierarchy. 

The paper is organized as follows: §2 is dedicated to preliminaries and background, as well 
as the statement of our results in full: We review Popa's cocycle superrigidity theorems and the 
related concepts, and we also briefly review the descriptive set theory ("Global theory") of measure 
preserving actions, as well as the concept of Borel reducibility. In §3 we introduce a variant of 
the 1-cohomology group, called the relative 1-cohomology group, which will be our main tool to 
distinguish actions up to conjugacy. In §4 we compute the relative 1-cohomology group for certain 
families of actions. §5 is dedicated to establishing the technical result on countable-to-1 Borel 
reductions described above. Finally, in §6 we combine the results of §4 and §5 to prove Theorem 
OlOl andOl 

Acknowledgements. We wish to thank Alexander Kechris for useful discussions through the early 
stages of this work. We also thank Benjamin Weiss for his remarks on a version of this paper that 
was circulated in the summer of 2011. 

Asger Tornquist is grateful for the kind hospitality and support he received during a visit to 
Caltech in February 2010 where part of the work for the paper was done. Thanks are also due 
to the Kurt Godel Research Center in Vienna, where part of the paper was written while Asger 
Tornquist was employed there under FWF project P 19375-N18. 

Asger Tornquist was supported by a Sapere Aude fellowship (level 2) from Denmark's Natural 
Sciences Research Council, no. 10-082689/FNU, and a Marie Curie re-integration grant, no. IRG- 
249167, from the European Union. 



1 



INESSA EPSTEIN AND ASGER TORNQUIST 



2. Preliminaries and statement of results 

2.1. Global theory. The main reference for the global theory of measure preserving actions is 
Kechris' book [21] . 

Let (X, fj,) be a standard Borel probability space. The group of measure preserving transforma- 
tions of (X,fj) is denoted Aut(X, fi). We equip this group with the weak topology, i.e., the initial 
topology making all the maps 

Aut(X, fj) -> [0, 1] : T fi(T(A)AB) 

continuous, where A,BQX are Borel sets. This makes Aut(X, fj) a Polish group. Let T be a 
countable group. The set 

A{T,X,/j) = {a£ Aut(X, fif : (V 7 i, 72 £ Y)a( lll2 ) = ^(71)^(72)} 

is closed in the product topology, and each a £ A(T, X, fi) defines a measure preserving action of T 
on (X, n) almost everywhere. We call the Polish space A(T, X, fj,) the space of measure preserving 
actions of T@ Following [2T], let FR(r, X, fi) denote the subset of A(T, X, fj,) consisting of a.e. free 
T-actions, WMIX(r, X, fi) the set of weakly mixing T-actions, and let 

At m (r, x, /x) = fr(x, r, fi) n WMix(r, x, n) 

be the set of a.e. free weakly mixing actions. These sets are Borel. The conjugacy relation, denoted 
~c> in A(T, X, fi) is defined by 

^o-c^i (3TG Aut(X,^))(V7Gr)Ta (7)T- 1 =^(7). 

The relations ~ oe and — v ne were defined in the introduction. 

Lemma 2.1. The relations ~c> — OE end — v ne analytic. 

Proof. For ~^ this is immediate from the definition. For ~oe this was proven in [371 Lemma 5.5]. 
For ~vNE, it follows by [32J Lemma 5] and the proof of [321 Corollary 15]. □ 

It should be emphasized that the previous Lemma does nothing to rule out the possibility that 
~c> — OE or ~vNE could be Borel. 

Notation: For any set X, we use the notation a : T rx X to mean that a is an action of T on 
X. If (X,fi) is a standard Borel probability space, we write a : T rx (X,fi) to mean that a is a 
Borel action of V on X which preserves [i (thus this is almost, but not quite, synonymous with the 
statement a £ A(T, X, fi).) If A < T and a : T rx X is an action, then a \ A and A rx a X are 
both notation for the restriction of the action a to the subgroup A. For a : T rx X, we will write 
(7(7) (x) or 7 v x for the action by a of 7 on x £ X. 



More correctly, the space A(T, X, (jl) should be called the space of boolean actions of T, since each a £ ^4(I\ X, (jl) 
only determines an action almost everywhere. 
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2.2. Cocycle superrigidity for malleable actions. We now review the cocycle superrigidity 
Theorems of Popa (including the relative formulations given by Furman in [9], which may be 
consulted for further background), and fix our terminology. At the end of this section we state the 
main results of the paper in full. 

Let T be a countable discrete group, (X, p) a standard Borel probability space, (jiTa (X, p) 
a p.m.p. action, and let G be a topological group. Recall that a cocycle of a with target group G 
is a measurable map qiTxI-jG that satisfies the cocycle identity 

(V7i,72 G r)a(7i72,x) = 01(71,72 ■„ x)a(7 2 ,x) 

almost everywhere. 

Let a : T rx (X, p) as before, let (Y, v) be a standard probability space, and suppose p : V rx Y 
is a quotient (extension) of a with quotient map p : X — > Y. Let Y h4 P{X) : y i-> p y be 
the disintegration of p with respect to p (see e.g. [20| 17.35].) The diagonal product action 
axa: FrxXxX preserves the fibered product spaced 

X x p X = {(x 1 ,x 2 ) € X x X : p(x 1 ) = p(x 2 )} 

and preserves the measure 

/i X p A* = J p y x n y dv(y), 
see [9] or [TOj 6.3]. We denote this action by a x p a : T rx X x p X. 

Definition 2.2 (See [SJ l.a]). Let a : T rx (X,p), p : T rx (Y, v), p : X — > Y be as above, and let 
^ be a class of topological groups ("target groups"). 

1. We say that a is weakly mixing relative to (p, p) if a x p a rx (X x p X, p x p p) is ergodic. Note 
that a is weakly mixing relative to the trivial quotient (i.e., where p is the action on a single point) 
precisely when it is weakly mixing. 

2. We say that a is malleable relative to (p,p) if the flip (xi,x 2 ) i-» (x 2 ,xi) is in the connected 
component of the identity in Aut(X x p X, p x p p). We will say that a is malleable if it is malleable 
relative to the trivial quotient. 

3. The action a is said to be 'tf -cocycle superrigid relative to (p, p) if any measurable cocycle 
a : r x X — > G with target group G 6 ^ is cohomologous to a cocycle of p. That is, there is 
/ : X — > G measurable and a measurable cocycle 1? : T x Y — > G of the action p such that 

Hl,P(x)) = f(l 'a x)q(7,x)/(x) _1 . 

4. A subgroup A < T is said to be weakly normal (or w-normal) if there is a wellfounded chain 
of subgroups {Aj : i £ J} ordered by inclusion, with A the least element and T the largest, and so 
that (J{Ai : Aj C Aj, i S 1} is normal in Aj, for all j € I. 

The main classes of target groups we consider are {T} (where T = {z G C : \z\ = 1}), the 
class of countable groups ^ c tbb and the class of groups realizable as a closed subgroup of the 
unitary group of a finite separable von Neumann algebra. The following theorem is Popa's cocycle 
superrigidity theorem for w-rigid groups (with Furman's relative formulation from [9], which we 
make crucial use of in this paper.) 



Our notation differs slightly from that of Furman, who uses Xxyl and /x x „ \i for what we have chosen to call 
X x p X and fj, X p fj,. This makes explicit the dependence on the quotient map p. 
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Theorem 2.3 (Popa, |29j). Let ^ = ^fi n . Let V be a countable discrete group, and let a : T rx 
(X,p) be a measure preserving action with quotient p : T rx (Y, v) and quotient map p : X — >■ Y . 
Suppose that there is an w-normal subgroup A < T such that T has the relative property (T) over 
A. If a \ A is weakly mixing and malleable relative to (p,p) then a is -cocycle superrigid relative 
to (p,p). In particular, if a is malleable and weakly mixing on A then any measurable cocycle with 
target group G € ^„ is cohomologous to a group homomorphism -d :T — > G. 

Remark 2.4. In [30], Popa proved a second cocycle superrigidity theorem under a rather different set 
of hypotheses. While Theorem [2]3] suffices for most of our purposes, the second cocycle superrigidity 
theorem does allow us to carry out our calculations in §4 under a different set of hypothesis. We 
refer the reader to Popa's paper [30] for the statement of the second cocycle superrigidity theorem, 
as well as the definition of the notions s-malleable actions and spectral gap. 

Recently, Peterson and Sinclair [27] have obtained a cocycle superrigidity theorem which can be 
viewed as a simultaneous generalization of both of Popa's cocycle superrigidity theorems. 

Definition 2.5. Let ^ be a class of target groups. We will say that a group V has strongly c €- 
superrigid malleable (or s-malleable) weakly mixing actions if the conclusion of Theorem 12.31 holds 
for any a : V rx (X, p) and any quotient p : T rx (Y, v) with respect to which a is weakly mixing 
and malleable. 

With this definition, it follows from Theorem 12 . 31 that any group T with property (T) has strongly 
^fi n -superrigid malleable weakly mixing actions. It would of course be possible to introduce a 
relative version of the previous definition which captures Theorem 12.31 exactly, but this would make 
our terminology unnecessarily cumbersome below, so we will refrain from doing so. 

Definition 2.6. Let A be a countably infinite discrete group and suppose A < A. We will say that 
an action do : A r\ N is A-suitable if all <7o-orbits are infinite, but oq \ A has a finite orbit. 

A typical example of a suitable action will be the following: Suppose A < A as above, and that 
A < r, where V is some larger countably infinite discrete group. Then if A < T, then the action 
of A of the left cosets T/A is easily seen to be a A-suitable action of A. (See Corollary 16.41 for a 
slightly more general statement.) 

Having introduced these concepts, we can now state the results of this paper in full. 

Theorem 2.7. Let T be a countably infinite discrete group, and suppose that A <l A < T are sub- 
groups such that A/A has strongly {T}-cocycle superrigid weakly mixing malleable actions. Suppose 
r admits an action gq : V rx N such that o"o \ A is A-suitable. Then the conjugacy relation for 
measure preserving weakly mixing a.e. free V -actions is complete analytic (in the sense of [201 22.9] ) 
as a subset ofA^ m (T,X,p) 2 . 

Theorem 2.8. Let T be a countably infinite discrete group, and suppose that T contains a subgroup 
A isomorphic to ¥ n for some 2 < n < oo. Suppose that there is A <\ A such that A/A has strongly 
{T}-cocycle superrigid weakly mixing malleable actions and that T admits an action do : T rx N 
such that do [A is A-suitable. Then the relations of orbit equivalence and von Neumann equivalence 
of measure preserving a. e. free weakly mixing actions of T are analytic, but neither are Borel. 
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2.3. Borel reducibility. The proofs of Theorems 12.71 and 12.81 use techniques from the theory 
of Borel reducibility in their proof, and we now review the basics of this subject that are most 
important for this paper. This also allows us to restate Theorem 12.71 and 12.81 in their final form. 

Definition 2.9. Let X and Y be Polish spaces, and let E and F be equivalence relations on X 
and Y, respectively. 

1. We say that E is Borel reducible to F, written E <b F, if there is a Borel function / : X — > Y 
such that 

(Vx, x € X)xEx <^=^ f(x)Ff(x'). 

Note that / induces a 1-1 map from the quotient space X/E to Y/F. 

2. We say that E is Borel countable-to- 1 reducible to F, written E <^ F, if there is a Borel 
function function / : X Y such that 

(Vx, x 1 G X)xEx' f(x)Ff(x'), 

and for all y £ Y the inverse image f~ 1 ([y]F) of an F-equivalence class consists of at most countably 
many .©-classes. Note that / induces a countable-to- 1 map from X/E to Y/F. 

The isomorphism relation for countable abelian groups, and in particular for torsion free count- 
able abelian groups, plays a key role in this paper. We let ABEL and TFA denote the Polish 
spaces of abelian and torsion free abelian groups with underlying set N. That is, ABEL consists 
of the triples (c, i, e) € N NxN x N N x N such that the operation n+ c m = c(n, m) defines an Abelian 
group structure on N with inverse given by i(n), and e the neutral element. Then ABEL is a 
closed subset of N NxN x N N x N when this space has the product topology, and so ABEL is Polish 
in this topology. The set TFA C ABEL is similarly seen to form a Polish space. The isomorphism 
relation in ABEL and TFA is denoted ~ ABEL and ~ TFA , respectively. 

In §6 we will prove the following two theorems, which we will see imply Theorem 12.71 and 12.81 
Below and elsewhere we use the following notational convention: For an equivalence relation E on 
a set X and A C X, we write E A for the restriction of E to A. 



Theorem 2.10. Under the hypotheses of Theorem 2.1 we have 



TFA^ ^A* m (I\A» 
— B — c 



Theorem 2.11. Under the hypothesis of Theorem \2.8\ we have 



and 



^TFA^N ^A* m (r,A» 
— —B OE 



—B— vNE 



2.4. The conjugacy problem and Problem 11.11 Before moving on to the proofs, we briefly 
discuss the heuristics surrounding the relationship between Problem 11.11 and the somewhat vaguely 
stated conjugacy problem. We also refer to the introduction of [8], though the discussion there 
differs from ours in some respects. We discuss the situation only for conjugacy where we are aided 
by having a natural group action that induces the equivalence relation, but it applies with only a 
small modification to orbit equivalence and von Neumann equivalence as well using the fact that 



s 
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these equivalence relations reduce to orbit equivalence relations induced by the unitary group of 
£ 2 , as was proved in [32J. 

The conjugacy problem asks for a method for deciding a yes-or-no question, and in this sense it is 
analogous to the classical decision problems in recursion theory. The question is how good a decision 
procedure for the conjugacy problem (or the analogous problem for deciding orbit equivalence and 
von Neumann equivalence) can be, and this is why, as we explain below, Problem 11.11 becomes 
relevant to the conjugacy problem. 

We first need to introduce some standard notation related to trees in descriptive set theory. This 
will also be useful later in §5. 

Let N <N denote the set of all finite sequences in N, i.e. functions s : k — > N for some k G No 
(where make the identification k = {0, . . . , k — 1}. Note that we have included the empty sequence, 
denoted 0.) We will write length(s) = k if dom(s) = k, and for j G N we denote by s f j the 
restriction of s to j D k. For s,t G N <N , we write t C s if s extends t, in which case we also say 
that t is an initial segment of s, and we write s^t for the sequence obtained by appending t at 
the end of s. For convenience, we identify i G N with the sequence (i) of length 1, and so s^i is 
the sequence s with i appended at the end. A tree on N is a set T C N <N which is closed under 
initial segments. The elements of T are called nodes] an element in T which has no extension in 
T is called a terminal node. An infinite branch through a tree T is an element x G N N ° such that 
x \k G T for all k G No- A tree on N is well-founded if it has no infinite branches; otherwise it is 
ill-founded. We let Tree(N) denote the set of all trees on N. ([20, Chapter 2] is a good elementary 
reference on the basics of trees in descriptive set theory.) 

Fix a countable discrete group T and a standard Borel probability space (X, fi). The conjugacy 
relation ~ c on A(T, X, fi) is induced by the continuous action 

(T-a){ 1 )=Ta( 1 )T- 1 . 

We will now device a decision procedure for the yes-or-no problem of checking conjugacy only using 
this fact. For this, fix a complete compatible metric 5 on A(T,X, bounded by 1. 

Fix <To,o"i G A(T,X, fi). Let S n enumerate a dense set in Aut(X, fi) and let d be a complete 
compatible metric on Aut(X, fi) which is bounded by 1. We define a sequence Tn°' ai C N n for 
n G No by recursion on n as follows: T^ ^ 1 = {0}, T° 0,CT1 = N , and if Tn°' ai has been defined, 
then we define for s £ N n+1 

s G T^ 1 <=► s\ne A 5{S s{n) ■ a , cj{) < ± A d(S s{n) , 5 s(n _!)) < 

It is then clear that 

oo 

71=0 

is a tree, which we call the search tree: The branches of T ao ' ai index attempts at finding a Cauchy 
sequence in Aut(X, fj,) which converges to a transformation conjugating o~o and a%. 

Observe then that the search tree T CT °'' J1 has an infinite branch if and only if o~o and o\ are 
conjugate: Namely, if x € N N is an infinite branch then S x ^ is a Cauchy sequence in Aut(X, //), 
and 5" x ( n ) • o"o — > o\ as n — > oo. Conversely, if S ■ uq = o\ for some S G Aut(X, fi) then clearly there 
is some x G N N ° such that d(S x ^ ■ o"o, <ti) < for all n G N, and d(5 x ( n ), S") < ^stt for all n G No, 
from which it easily follows that x G T a °' ai . 



THE BOREL COMPLEXITY OF VON NEUMANN EQUIVALENCE 



9 



In this way we have reduced the conjugacy problem to determining whether or not there is an 
infinite branch through a tree on N. It is of course well-known that membership in any analytic set 
can be tested in this way: The set of all ill-founded trees on N is a complete analytic set, in the sense 
that if A is any analytic set in a Polish space X, then there is a Borel function / : X — > Tree(N) 
such that x £ A iff f(x) is ill-founded. So the method above tells us nothing special about the 
conjugacy problem, and we can regard it as the worst possible method for deciding conjugacy. The 
question therefore is if there is a better method than the method described above. 

If the conjugacy relation were a Borel relation, then the answer to that question would be 'y es '- 
Namely, we could fix a description of the Borel set of pairs (o"o,o"i) which are conjugate (that is, a 
description of how it is build up from basic open sets), such as for instance the description using 
"Borel codes" found in §5 of this paper. The description of how the Borel set is build from basic 
open set can be thought of as a recipe for how, in countably many steps, the problem of determining 
if the pair (o~o,o~i) are conjugate to determining membership in countably many basic open sets 
(which we assume is an easy task.) 

The important difference between the method given by a Borel description, and the general 
method of search trees, is that the Borel method requires only countable resources to be at our 
disposal, whereas the search tree method potentially requires access to uncountable resources, since 
the well-founded trees on N can define all countable ordinals, see e.g. [20j 2.G]. If the conjugacy 
problem is analytic but not Borel, then no general method for determining conjugacy that use 
only countable resources exists, since any definition of the search tree must produce trees defining 
arbitrarily large countable ordinals (otherwise it would be Borel.) And if it is complete analytic, 
then the algorithm described above, which means checking if the search tree is ill-founded or not, 
is best possible, in the sense that deciding if a tree on N has an infinite branch can be reduced to 
itfl 

3. The relative 1-cohomology group of a measure preserving action 

Let A be a countable group, and let a : A rx (X, fj.) be a probability measure preserving action. A 
1-cocycle is a cocycle with target group T = {z € C : \z\ = 1}, i.e., a measurable map a : A x X — > T 
such that for all 70 , 7i 6 A and almost all x € X we have 

a(7o7i,x) = a (70, 71 - a x)a(ji,x). 

The set of measurable 1-cocycles is denoted Z 1 (a) and forms a subgroup under pointwise multipli- 
cation. We give Z 1 ^) the topology it inherits from L l (A x X), which makes it a Polish group. A 
1-coboundary is a 1-cocycle of the form 

a(j,x) = /(7 ■„ x)f{x)* 

for some measurable / : X — > T, and the set of 1-coboundaries is a (not necessarily closed) subgroup 
of Z l (a), denoted B 1 (a). The 1-cohomology group of a is defined as H 1 ^) = Z 1 (a) / B 1 (a) . 



The difference between analytic non-Borel sets and complete analytic sets is not as big as it may appear at a 
first glance: Under relatively modest and reasonable extra set-theoretic hypotheses it disappears entirely, see Remark 

Em 
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Suppose now A < A is a subgroup. Let a \A denote the restriction of a to A. Then we have the 
restriction map 

g : Z 1 (a) -»• Z\a \ A) : a H> a \ A X X. 

Definition 3.1. Let A < A be countable groups and a : A r\ X as above. We define 

Z} A {a) = {a£ Z 1 {a) :q[AxI = 1} = kev(g) 

and B l A (a) = B 1 (a) C\Z} A (o~). Elements of Z}Aci) will be called A-trivial 1-cocycles, and elements 
of B: A (o~) will be called A-trivial 1-coboundaries. The A-relative 1-cohomology group of a is then 
defined as H} A (a) = Z} A (a) / B} A (a) . 

From this definition little else is clear except that Hr A (a) is a conjugacy invariant of the action 
a. Further, we have: 

Lemma 3.2. If A is a normal subgroup of A and a f A is ergodic, then B} A (a) = {1} and 

Z} A (a) ~ Hj A (a) ~ Char (A/ A). 

Proof. Let a G Zr A (o~). For 5,5' E A and 7 G A such that j5 = 5 >r y we have 

0(7, 5 - a x) = a(j5, x)a(5, x)~ l = a(5'j, x) = a{5' , 7 - CT x)a(-y, x) = 0(7, x) 

showing that for each 7 S A the function x 1— > 0(7, x) is A-invariant, therefore is constant a.e. For 
a A-trivial 1-coboundary this invariance amounts to 

f(l ■ x) = Cjf(x) (a.e.) 

for some c 7 € C. For 5 G A we must have c$ = 1, and so f(5 ■ x) = f(x), whence by the ergodicity 
of a \ A we must have / = 1. □ 

The previous Lemma indicates that H} A {o} is only potentially interesting as an invariant when 
a \ A is not ergodic. As we will see, ff.^(cr) is an invariant of the pattern of non- ergodicity of a \ A. 
It turns out that i7.^(cr) can be controlled in some constructions, making it a useful conjugacy 
invariant. 

3.1. The canonical action of A on the ergodic components a \ A. For the purpose of this 
section, we fix a standard Borel space X, a countable discrete group A with a normal subgroup 
A < A, k : A — > A/A the canonical epimorphism, and a : A r\ X a Borel action on X. Let P(X) 
denote the Polish space of Borel probability measures on X. Following the notation of [22], we 
denote by X a [X) C P(X) the set of <r-invariant measures on X, and by £ (T (X) C X a {X) the set of 
a-invariant ergodic measures on X. These can be seen to form Borel subsets of P{X). 

The group A acts on P(X) by defining (7 • p)(A) = /^(7 _1 - a A) for all Borel A C X. When 
A <l A is a normal subgroup, then I a ^ A (X) and £ a \A(X) are clearly invariant under the action of 
A on P(X). 

Suppose now \x G is a fixed cr-invariant measure. Let it : (X, fi) — > (Y, v) and Y — > £ a \&. : 

y 1 — y Hy be an ergodic decomposition of a \ A, in the sense that ir : X — >• Y is a Borel map onto Y 
which is a \A invariant, y 1— >• ^ y is Borel and assigns to each y (zY the unique cr [A-invariant and 
ergodic measure supported on 7r _1 (y), and the disintegration identity 




THE BOREL COMPLEXITY OF VON NEUMANN EQUIVALENCE 11 

is satisfied (see [22\ Theorem 3.3].) Recall that this decomposition is essentially unique: If tt : X — > 
Z, Z — > £ a \A '■ z l— fJ-z was another such decomposition, then there is a Borel bijection 6 : Y —¥ Z 
such that 7r = 9 o tt and n y = Ho( y ) for almost all y G Y. 

Lemma 3.3. With notation as above, there is a v-preserving Borel action oa : A r\Y which is a 
factor of a with tt : X — > Y as factor map, i.e., 

7r(7 - a x) = cta(7)(vt(x)) (a.e.) 

The action oa is v -ergodic if and only if a is fi-ergodic. Moreover, oa \ A. is the trivial action on 
Y , and so oa factors to an action oa : A/ A rxY through n. 

Proof. Define oa ■ A r\ Y by 

o-A(7)(y) = y' 7 • = /v- 

To see that this makes sense and defines an action (at least a.e.), note that for 7 € A we have 
that 7 • fiy is a A-invariant ergodic measure on 7 • 7r _1 (y). Thus fr(x) = 7r(7 - a x) and y h4 7 • fi y 
provides an ergodic decomposition of fi, and by the uniqueness of the ergodic decomposition we have 
T'/^vrO) = Mjrfx) f° r /^-almost all x G X. Thus oa is defined a.e. and satisfies oa(7)(tt(x)) = Tr{^- a x). 
Finally, for any measurable iCFwe have 

u(a A ( 7 )(A)) = Va(7)(^))) = /x(a(7)(vr- 1 (A))) = v(A), 

so that oa is ^-preserving. The remaining claims now follow easily. □ 

Definition 3.4. The action defined in the previous Lemma will be called the canonical action 
of A (respectively A/A) on the ergodic components of a \ A, and it will always be denoted oa 
(respectively oa.) The space Y will be denoted X& and the factor map tt will in general be 
denoted by px A ■ X — > X& later in this paper. 

3.2. The groups ff.^(cr) and H 1 (o'a)- For ease of notation, let 7 = ^(7). The factor map 
px A = tt : X — > Y provides a natural homomorphism tt : Z l (a&) — > Z.^(ct) by 

vf(a)(7,x) = a(7,vr(x)). 

We call tt the canonical homomorphism in this context. Note that tt is continuous. The next lemma 
explains the significance of H 1 ^ in terms of the action oa- 

Lemma 3.5. The canonical homomorphism vr : Z l (a&) — > Z l ^(a) is an isomorphism which satis- 
fies TT{B l {a^)) = B\(o~). Thus tt factors to an isomorphism tt : H 1 (aA) — > H\{a). 

Proof. If a € Z 1 (a / \) and Tr(a) = 1 then clearly a = 1, so tt is injective. On the other hand, if 
(3 G Z\{a) then for 7 G A and 5 G A we have 

/%, 8-x) = /?( 7 <5, x)P(5, xf = /3(7 < 5 7 - 1 7, x) = f3(^~\ 7 - a x)/3(<y, x) = /3( 7 , s) 

so that for each 7 G A the map x 1— > (3{^,x) is A-invariant, and therefore constant on almost every 
ergodic component. Since clearly (3(^5, x) = /3( 7 , x), we have that /3(7, tt(x)) = /3(7,x) defines an 
element of Z x ^{a) such that tt((3) = f3. 

The inclusion Tr(B l (a&)) C B l ^(a) is clear. For the other inclusion, suppose 7r(a) G -B.^(o') and 
let / : X — > T be such that 

7? (a) (7, x) = a(7, tt(x)) = /(7 - CT x)f(x)*. 
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Then f{5 - a x)f(x)* = 1 for 5 € A and so / is A-invariant, and therefore invariant on almost every 
ergodic component. Thus a 6 B 1 (o'a)- D 

We will refer to the map ir : H 1 (aA) — > H l ^(o) defined in the previous Lemma as the canon- 
ical isomorphism. Since Lemma 13.51 provides that description of -ff. A (cr) in terms of the usual 
1-cohomology group of the action a a we obtain the following from |33j and [28] . 

Corollary 3.6. (1) The group 5. A (<7) is closed if and only if the action a a is strongly ergodic. 
(2) If A/ A has property (T) then -B.^cr) is clopen and H l ^(o~) is countable and discrete. 



4. Families of actions with H} a non-trivial and calculable 

In this section, we will compute the A-relative 1-cohomology group of certain p.m. p. actions of 
the form a x p under reasonably general conditions. We make our computations in a somewhat 
more general setting than what is narrowly needed for our applications in §6, where it turns out 
that we always have that p \ A is weakly mixing, in which case it follows from Lemma 13.51 that 
H x A (a x p) = H} A (a), and so only H\{a) must be calculated. The extra effort this requires is 
mostly found in the proof of Lemma [4.4l below. We begin with the following elementary observation: 

Lemma 4.1. Let a : A rx (A, p) and p : A rx (Y,u) be p.m. p. actions, and po : A rx (Yq,uq) 
a quotient of p with quotient map po : Y — > Yq. Let a x p : A rx {X x Y, p x v) be the diagonal 
product, py '■ X x Y — > Y the projection onto Y , and let p = po o py . Then {a x p) x p (a x p) is 
isomorphic to 

(a xa) x (p x P0 p) : A r\ ((X x X) x (Y x po Y),px px{y x po u)). 

Thus, if a is weakly mixing and p is weakly mixing relative to pq, then the diagonal product a x p 
is weakly mixing relative to p. 

Proof. Let v = J v w dvo(w) be the disintegration of v w.r.t. po- Then p x v = f px v w dvQ(w), and 
so 

(p X v) X p (p X v) = J(f- X v w) x (p x V w )dfQ(w). 

It follows that the map 

(X x Y) x p (X x Y) -»• (X x X) x (Y x po Y) : ((x, y), (x',y')) ^ ((x, x'), (y, y')) 
provides an isomorphism between {a x p) x p (a x p) and (a x a) x (p x po p). □ 

4.1. The standard diagram. Consider now a countable discrete group A with a normal subgroup 
A < A and p.m. p. actions a : A rx (X, p) and p : A rx (Y, v). Let a x p : A rx (X X Y, p X v) be the 
product action, and let oa, Pa and (a x p) A be the corresponding actions of A/A on Xa, Ya and 
(X x Y)a, respectively. It is in general not the case that (a x p) A is the product of oa and pa, 
however the latter are quotients of (er x p) A . To see this, let p Y ■ X x Y — > Y be the projection 
onto Y, and note that py A opy : X xY ^ Ya is A-invariant. Thus p YA = p YA ° Py is constant on 
almost all ergodic components of a X p \ A, so it factors through P( X xy) a to p> A : (X x Y)a —> Ya, 
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and Py a witnesses that pa is a quotient of (a x p) A . Note that by definition the diagram 

Py 




(X x Y) A 

commutes. We will refer to this diagram as the standard diagram for ax p relative to p and A. The 
map p XA : (X x Y)a — > Xa witnessing that a a is a quotient of (a x p) A can be defined mutatis 
mutandis, which together with px, Px A and P(xxY) A gives rise to the standard diagram for a x p 
relative to a and A. 

Definition 4.2. Suppose A<1 A is a normal subgroup. We will say that a : A rx X is weakly mixing 
(respectively malleable) relative to A if it is weakly mixing relative to the quotient a a (respectively 
malleable with respect to the quotient a a-) 

Lemma 4.3. With notation as in the standard diagram, if a is weakly mixing and p is weakly 
mixing relative to A then (a x p) A is weakly mixing relative to (Py a ,pa)- 

Proof. Since we have the sequence of extensions 

xxy P(x ^ (ixy) A p Ar A 

it is enough to show that a x p is weakly mixing relative to p YA . This follows directly from Lemma 

au □ 

Note that if p \ A X Py a (y) is weakly mixing for z^A-almost all y G 1a then we have that p is 
weakly mixing relative Py a - Of course, in this case we also have that (a x p)a is isomorphic to 
a a x pa- 

4.2. Initial computation of H} A . Consider again a and p as above and the standard diagram. 
For ease of notation here and in the next lemma, let Z = X x Y and r] = p x v. Using that the 
standard diagram commutes, it follows easily that the map 

(4.1) q ■ ((x,y),(x',y')) h-> (P( X xY) A (x,y),p {X xY) A (x' ,y')) 



of Z x p Y A Z onto Za x py A Za witnesses that (a x p) A (a x p) A is an extension of (a x p) x p Y A 
(a x p). 

Lemma 4.4. Let A < A, a and p be as above, and let px A '■ X — > Xa be the canonical quotient 
map. Suppose there is a continuous function [0, 1] — > Aut(X x X, p x p) : t h > St such that 

(1) t h4 St witnesses that a is malleable and 

(2) St commutes with the action A x A rx X x X : (5, 5') ■ (x, x') = (5 - a x, 5' - a x). 
Then [a x p) A is malleable relative to py A . 

Proof. For w G X x X we will write Wo and w\ for the components of w, i.e., w = (wo,Wi). For 
t e [0, 1], define ft : Z x p Y A Z -> Z x p Y A Z by 

ft{(x,y), (x',y')) = ((S t (x,x') ,y), (S t (x, x')i, y')) 
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and 

St(q((x, y), (x, y'))) = q(f t {(x, y), (x' , y'))), 

where q is as in (14. ip . To see that St is a well-defined map on Za x py A %a to itself, note that if 
5,5' G A then by (2) we have 

ft(5 -ax P (x, y),5' vx P (x', y')) = (5 - axp (S t (x, x') , y),5' - axp (S t (x, x')i,y')). 

Thus q o ft is invariant under the action of A x A, and so it factors to a map on Z/± x py A %A 
(namely St) and so St is well-defined. Moreover, since ft G Aut(Z x p v A Z,r] x p y A rj), it follows that 
S t G Aut(Z A 

x Py a Za,VA x py a Va), and since 1 \- > ft is continuous, so is i i— >■ St. 
It remains to show that t S t witnesses that (a x p) A is malleable. For this, let v = J v^dv^{y) 
be the disintegration of v w.r.t. py A and rj = J rj^drj^(z) be the disintegration of rj w.r.t. pz A - As 
this coincides with the ergodic decomposition of p \ A, the measure z/^ is A-invariant and uniquely 
p \ A-ergodic on p YA (y) for z/A-almost all y G Ya- Similarly, ^-almost all r/^ are a x p f A- 
ergodic. Thus for 7/A-a.a. z G Za the push-forward measure Pyby^] is p ["A-invariant and ergodic 
and supported on p Y ^ (py A (z)), and so by unique ergodicity we have p Y [vf] = u p Y (z) ^A-a.a. 
z G Za- Let r)A = J T}A,ydv&(y) be the disintegration of ?7a w.r.t. p~y A . It follows that for i/A-a.a. 
y the set 

A v = {z G Z A : py A {z) = t/Apy[^] = vf} 
has full 7/A.g measure. Then for y such that J]A,y{Ay') = 1 and z, z' G we have 

v^{wo} Y {Pz A {z))) = ^(proj y (p^(z))) = 1 

In particular, there is yo G projy (p^(z)) Plprojy (p% A (%'))■ Let x, x' G X be such that pz A (x, yo) = 
z and pz A (x',yo) = z! . Then 

Si{z,z) = qo f 1 ((x,y ),(x',y )) = q((x', y ), (x, y )) = (z',z), 

and so t h-^ St witnesses that (cr X p)a is malleable relative to py A . □ 

Lemma 4.5. Lei A be a countable discrete group, A <l A a normal subgroup, and (Xq,pq) a non- 
atomic standard Borel probability space. Let do : A r\ N be an action, let a : A rx Xq be the 
generalized Bernoulli shift, and let p : A r\ (Y, v) be any p.m. p. action. Then the action (a x p) /A 
is malleable relative to py A . 

Proof. We may of course assume that Xq = [0, 1) and po is the Lebesgue measure. Further, w.l.o.g., 
all cr \ A are finite. Let X = Xq = [0, 1) N , p = p^. For x G A^ x{0,1} and i G {0, 1}, write x { 
for the element in X defined by Xi(n) = x(n,i), for all n G N, so that x i— > (xq,xi) canonically 
identifies X 2 and A^ x{0 ' 1} . Define [0, 1) -> Aut(A Nx ^' 1 >, p^i ' 1 }) : t ^ 5 t by 



S t {x)(n,i) 



x(n,i — l) if for all 5 G A, x(ao(5)(n), 0), x(cto (<5)(n), 1) < t 
x{n,i) otherwise. 



Note that since A is a normal subgroup in A, St commutes with the product action a x a, and by 
definition St commutes with the action of A x A on X Nx { 0,1 J\ Thus Lemma 14.41 applies. □ 



We conclude: 
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Corollary 4.6. Let A, A, cr an d ° be as in the previos lemma, and suppose that uq has infinite 
orbits so that a is weakly mixing. Suppose further that A/A has strongly {T}-cocycle superrigid 
malleable weakly mixing actions. Then for any p.m. p. action p : A rx (Y,v) such that a x p is 
weakly mixing relative to p YA we have x p) A ) ~ i^ 1 (pA) and H\(o~ x p) ~ H\{p). In 

particular this holds for any p which is weakly mixing relative to py A ■ 

4.3. Ergodic decompositions of generalized Bernoulli actions. Before proceeding with fur- 
ther calculations of H} A , we pause briefly to give a description of the ergodic decomposition of a 
generalized Bernoulli shift. 

Let Xq be a compact Polish space equipped with a standard Borel probability measure ^o- Let 
o"o : A rx N be an action, and let a : A rx Xq be the Bernoulli action, p = Pq the product measure 
on X = Xq. Also, for B C N which is erg-invariant, let o~b ■ A rx Xq be the Bernoulli action, 
Pb = l^o ■> an d ^ Pb '■ Xq — > Xq denote the projection map. Denote by E a and E aB the induced 
orbit equivalence relations. Define in X n an equivalence relation 

(4.2) x ~ y -<=>■ for all <7o-invariant and finite BCNwe have pB{x)E aB pB{y). 

Then ~ is a closed equivalence relation, and therefore the quotient X/~ is standard (recall that Xq 
is compact.) It is clear that the ~-classes a-invariant. Let Y = Xq/~ and let ir : X — > Y : x i-» [x]^ 
be the quotient map, v = 7r*[p] the push-forward measure on Y. 

For the purpose of the next Lemma, assume now that all <7o-classes are finite. Evidently the 
action of a on [x]^ is profinite, and so there is a unique measure p\ x \^ on [x]^ induced by giving 
Pb([%]~) the normalized counting measure, for each B QN finite and invariant. The measure P[ x ]^ 
is cr-invariant and it is ergodic since p* B [p[ x ]^] is ergodic for as- 

Lemma 4.7. With notation as in the preceding paragraph, the maps it : X — > Y and Y — > £I a : 
y i— >■ p y provides an ergodic decomposition of a : A rx X N . 

Proof. It suffices to show that the disintegration identity 



holds. For this, let B C N be finite and co-invariant. It is clear that Xq /E ag is standard, and 
that if we let ttb ■ Xq — )■ Xq /E aB be the quotient map and vb = tt b [pb], then the disintegration 
identity 



holds. Further, note that by definition of ~ the map Pb '■ [x]~ i— > [^]_b cts from X/~ to Xq /E aB is 
well-defined and that t\b ° Pb = Pb ° tt- Thus vb = PjgM- 

Now fix Ci C Xq measurable for each i € B, and consider the cylinder set 



(4.3) 





C = {x £ Xq : (Vi G B)x{i) € CJ. 



For such a cylinder set we have that 



M[*]JC) 



lbB(^)]-E CTS l 



16 



INESSA EPSTEIN AND ASGER TORNQUIST 



and since the right hand side only depends \pB(%)]E aB = Pb(,[x]~) we have 

r r \\x]e„ n n, C R CA 

J p y (C)du(y) = J B Me f dv B {[x] EaB ) = hb{C) = M (C) 

as required. □ 

Dropping again the assumption that all <7o-classes are finite, let N = Cq U C\ where Cq,C\ are 
(To-invariant, and Cq consists of all n G N with [n] ao finite. Letting o~c l '■ A rx X \ (i = 0,1), 
be the corresponding Bernoulli shifts, we have a = ac X ac x - Note that £>Ci(M~) = X^ 1 , while 
f , Co([ x ]~) i s an ergodic component of ac with ergodic invariant measure p PCo ([ x ]^) as described 
above. Since [x]~ = Pc ([x]~) x Xq 1 , we conclude: 

Lemma 4.8. The maps 

vr : Xq -4 Y : x ^ [x]„, Y ->■ XE a : y h-> H PC(i {[ x ]^) x ^ 

provide an ergodic decomposition of a : A rx X^ . 

4.4. Quotients of generalized Bernoulli shifts. Quotients of Bernoulli shifts were introduced 
in |28j where they were used to obtain an infinite family of non-orbit equivalent actions of a 
countable group with the relative property (T) over a weakly normal subgroup. These actions were 
distinguished by their first 1-cohomology group, which was computed using a forerunner to Theorem 
12.31 These ideas were then developed further in |31j . We will now use a similar construction to 
obtain a large family of measure preserving actions for which the relative 1-cohomology group is 
calculable. 

Let A be a (non-trivial) second countable Abelian compact group, and let be the normalized 
Haar measure on A. The group A acts on X = A^ by rotation, i.e., by (a • x){i) = ax(i), where 
a £ A, x S A N and i G N, and this action preserves the product measure \x = A^. Let [x]a denote 
the A-orbit of x G A N , let X A = X/A = {[x]a ■ x G X}, and let p A : X ->■ X A ■ x [x]a be 
the quotient map. Note that since A is compact the space X A is standard in the quotient Borel 
structure. We let v A = p A [fj]- Let A be a countable discrete group and let uq : A rx N be an action. 
The induced Bernoulli action a : A rx A^ clearly commutes with the action of A on yl N , and so a 
induces an action of A on X A . We call this action the quotient of a by A, and denote it by o A . 
Our goal now is to establish the following "quotient version" of Lemma 14.61 

Theorem 4.9. Let A he a countable discrete group with a normal subgroup A < A, and let A be an 
infinite compact second countable Abelian group. Suppose A/A has strongly {T}-cocycle superrigid 
weakly mixing malleable actions. Suppose further that there is a A- suitable action ctq : A rx N ; 
and let a : A rx A^ be the corresponding generalized Bernoulli shift, a A its quotient. Then for 
any p.m. p. action p : A rx Y such that a x p is weakly mixing with respect to p YA we have 
H\{a A x/))~ H} A (p) x Char(j4). In particular, H}^icr a) — Char (A) x Char (A). 

4.5. The actions (a a) A and (a a X p)a- Before proving Theorem 14.91 we shall give a description 
of (<ta)a and (cfa X p)a- Let A < A be countable discrete groups, and let A an infinite second 
countable compact Abelian group. Let o"o : A rx N be an action, a : A rx A N the induced 
Bernoulli action on X = A N , equipped with product measure. Let ~ be defined as in (14. 2j) . and let 
7r : X — > A/~: x i-4 [x]^ and x i-> /^m be defined as before. We identify A/~ with Xa, and ir 
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with px A - Note then that A acts on X/~ by a ■ [x]^ = [a ■ x]^, and this is well-defined since the 
action of A on X commutes with a. The action of A on Xa is free on a set of measure one. This 
follows since A acts freely on the set 



which is invariant and has full measure. Because A is compact the quotient Xa,a = Xa/A is 
standard, and we equip it with the push-forward measure; we let qA '■ Xa — > Xa,a be the quotient 
map. The action of A on Xa commutes with the action a a and so the action a a induces a p.m. p. 
action on Xa,a which we denote by o~a,a- 

Let now p : A rv (Y, v) by any probability measure preserving action. The group A acts on the 
space 1x7 in the first coordinate. This action commutes with a x p, and we let {X x Y)a = 
(X x Y)/A be the quotient space (which is standard) and let p Y A : X x Y — > (X x Y)a be the 
quotient map. For ease of notation, we will sometimes write [z\a for p\{z). Then a x p induces 
an action (a x p)a r\ (X x Y)a which preserves the push-forward measure. On the other hand, 
the action of A permutes the ergodic components of a x p \ A, and so induces an action of A on 
{X x F)a defined by a ■ P(xxY) A ( x > y) = P(XxY) A ( a " x , y)- Since the standard diagram 



for a x p relative to a and A commutes, the action on A on (X x Y) a is free almost everywhere since 
the action of A on X& is. As before, since A is compact the quotient {X x Y)a,a = (X x Y)&/A by 
this action is a standard space which we give the push-forward measure, denoted (p x v)a,a', we let 
q\ : (X x Y)a 4(Ix Y)a,A be the quotient map. Finally, the action of A on (X x Y)a commutes 
with the action (a x p)& and so the action (a x p)& induces a p.m. p. action on (X x Y)a,a which 
we denote by (a x p)a,a- 

Lemma 4.10. We have ((a x p)a)a — {& x p)a,a o,nd, in particular, {<7a)a — &A,A- 

Proof. Consider the quotient map pa,a = l\ °P(XxY) A ■ Define a map qA ■ (X x Y)a ->(Ix Y)a,a 
by 9(Ma) =Pa,a{x) and note that qA is well-defined since pa,a is A-invariant. Moreover, 



{[xU:(yi,j,k,l€N)i^j => x{i)x(k)~ 1 = 



X x Y 



X 




Qa{(o- x p)a{i){[z]a)) = Qa(Pa{v x p(j)(z))) =PA,A(( a x P)(7)W) 

= (<7 x p)aAi)(p^A z )) = (o- x p)a,a(7)(<?a(Ha)) 
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for all 7 £ A, thus (<r x /o)a,a is an extension of (cr x p) A , and we have the following commutative 
diagram of extensions: 



(4.4) 



X xY 



P(XxY), 



(X x Y) A 




Pa, a 




(X x Y) 



A 



(X x Y) AA 

To prove that ((cr x p)a)a — (cr x p)a,a it suffices to show that the fibre q A (z) is an ergodic 
component of (a x p) A \ A for almost all z € {X x Y) A a- F° r this, simply note that since A 
acts freely on (X x Y) A we have p~^ A (z) = A ■ P7x X Y) A ( z> ) ^ or an y z ' such that q\{z') = z. It is 
therefore clear that Pa(p a a( z )) = 9a 1 ( z ) i s an ergodic component of (cr x p)a f A. □ 

From now on we identify ((X x Y)a)a and (X x y)A,Ai as well as ((cr x p)a)a and (cr x /o)a,A- 

Proof of Theorem \4.9\ The proof is similar to the proof of \28\ Lemma 2.10] (see also |37l Lemma 
3.2].) For ease of notation, elements of A/A are indicated with a bar, e.g. 7. Let a € Z 1 (((a x p)a)a) 
and define a £ Z x {{a x p) A ) be defined by 

Then by Lemma 14.61 there is a function / : (X x Y) A ->• T and 1? e ^ x (pa) such that 



a(7>™) = x p)a(7)M)^(7 1 PVa( w ))/( w ) 1 - 
Note then that the 1-cocycle 0(7, w)9('y,pY A (w)) _1 is ^-invariant, and so the 1-coboundary 

(Tf,w) /((a x p) A (7)(«0)/M -1 
is ^4- invariant. The A-invariance gives that for all a £ A we have 

/((c7^) A (7)(a • W ))/((c7^) A (7)H)- 1 = /(a • w)f(w)-\ 



which proves that the function £ a : w h-> /(a • w)f(w)~ 1 is (cr x /}) A -invariant for each a £ A. Since 
(cr x p) A is ergodic it follows that ( a is constant a.e., say ( a (w) = x( a ) £ T for all a € A. Thus 
/(a • iu) = x( a )f( w )> and so / is an A-eigenfunction with x S Char(A) the associated character 
of A We conclude that any a as above can be written as a product of a 1-cocycle of p A and a 
1-coboundary arising from an A-eigenfunction / : {X x Y) A —> T. 

On the other hand, if / : (X x Y) A — > T is an A-eigenfunction, then the corresponding 1- 
coboundary for (cr x p) A is ^-invariant, and so gives rise to a 1-cocycle of (cr x p) A A . Moreover, 
it is easy to see that any two 1-cocycles in Z 1 ((a x p) A A arising in this fashion are cohomologous 
in Z 1 ((a x /o)aa) precisely when their associated characters are the same. At the same time, it 
is clear that for any character x £ Char(A) there is a A-eigenfunction / : (X x Y) A — > T such 
that f(a-w) = x(a)f(w). Thus we have -ff 1 ((cr x p) AA ) — ^(pa) x Char (A). This together with 
Lemma [331 and Lemma f4. 101 gives H l A {{a x p) A ) — H l A {p) x Char(>l) as required. □ 
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We conclude this section by stating the following corollary which is the main result that will be 
used going forward. For notational simplicity, we let A stand for Char (A). 

Corollary 4.11. Let V be a countable discrete group, A < A < Y subgroups such that A/A has 
strongly {T}-cocycle superrigid wearkly mixing malleable actions. Suppose there is an action o~q : 
r r\ N such that a® \ A is A-suitable. Then for any p : T r\ (Y, v) be any a.e. free weakly mixing 
action such that p\ A is ergodic. Then the family 

{a i x p : A is discrete countable torsion-free Abelian) 

is a family of a.e. free, ergodic p.m. p. actions such for all countable torsion-free Abelian groups Aq 
and A\ it holds that Aq is isomorphic to A\ if and only if a ^ x p is conjugate to a ^ x p. 

Proof. It is clear that if Aq ~ Ai then a^ o x p is conjugate to a ^ x p. For the other direction, note 
that clearly (a x p)^ ~ a ^ x p, and so it follows from Theorem 14.91 that H : &(a^ x p) ~ Ax H l ^{p). 
Since p \ A is ergodic it follows from [3721 that H} A ((a^ x p)&) ~ A x Char(A/A). Since Char(A/A) 
is compact and the topological group H 1 ^ is a conjugacy invariant of o ^ x p we now have that 
a A x P ~ c a A 1 x P hnplies that Aq ~ A\, as required. □ 

5. A Stern absoluteness argument 

The present section is dedicated to a technical result on many-to-one Borel reductions. The main 
aim is to prove Theorem 15.11 below, which is a consequence of results of Harrington and Hjorth. 
The argument uses a metamathematical technique developed by Stern in |34j . known now as Stern's 
forcing absoluteness, which we briefly review below, and which requires some basic knowledge of 
forcing (see e.g. [23J) and effective descriptive set theory as found in e.g. [TU Ch. 2]. Since the 
metamathematical techniques will not play any role in subsequent parts of this paper, the reader 
who wishes to do so may treat Theorem 15. II b elow as a "black box" and move on to the next section. 

Recall from §2 that TFA denotes the standard Borel space of countable torsion free Abelian 
groups with underlying set N, and that ~ TFA denotes the isomorphism relation on TFA. Recall 
also that the notion of a Borel countable-to-1 reduction and the notation <^ was defined §2. 

Theorem 5.1. Let E be an equivalence relation on a standard Borel space Y , and suppose ~ TFA <^ 
E. Then E is not Borel. 

5.1. Borel many-to-1 reducibility. The following Theorem is due to Harrington (unpublished, 
see [13]; for a proof that does not use metamathematics, see [IB].) 

Theorem 5.2 (Harrington). There is a family of Borel equivalence relations E a , a < uj\, such 
that for no Borel equivalence relation E do we have E a <b E for all a < u\ . 

Let us make the following definition: 

Definition 5.3. Let E, F and R be equivalence relations on Polish spaces X, Y and Z, respectively. 
We will say that E is R-to-one reducible to F, written E <^ F, if there is a Borel functions 
/ : X — ^ Y such that 

(Vxi,x 2 € X)x 1 Ex 2 f(x 1 )Ff(x 2 ), 
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and for each F-class [y]p there is a Borel function g\ y \ F '■ X — ^ Z such that 
(5.1) (Vxi,x 2 £ f~ 1 ([y]F))xiEx 2 <^=^ g(xi)Rg(x 2 ). 

We will say that E is unformly i?-to-one reducible to F if there is / as above and a single Borel 
g : X — > Z such that g\ y ] F = g satisfies (I5.1j) for all y € Y. 

Fix E, F and R as above, and define F x R on Y x Z by 

(y,z)FxR(y',z') yFy' A zRz' 

It is then clear that we have E" <g F uniformly precisely when E <b FxR. Thus from Harrington's 
theorem we have 

Corollary 5.4. Let F and R be equivalence relations on Polish spaces, and let E a , a < u\ be as 
in Theorem \5.°A If for all a < uj\ we have E a <^ F uniformly then either F or R is not Borel. 

The aim below is to prove a version of Corollary 15.41 without the uniformity assumption in the 
special case when R is equality on N. This will follow from a result of Hjorth once we prove a slight 
strengthening of a result due to Harrington, which we now state. We first need several definitions. 
(Our notation roughly follows that of [13] with a few minor changes.) 

Definition 5.5. Let e be a binary relation on N. We say that (N, e) is an e-structure if 

(1) (Vm)(3rt)m e n V n e m. 

(2) (N, e) is extensional, that is, for all m, n £ N if 

{k G N : k e m} = {k € N : k e n} 

then m = n. 

(3) e is wellfounded. 

Two e-structures (N, eo) and (N, ei) are isomorphic if there is a permutation a : N — > N such that 
for all n, m € N we have m eo n if and only if a{m) e\ o~(n). 

For x € 2 NxN , let e x denote the binary relation on N defined by 

m e x n <J=^ x(m,n) = 1. 

We let B denote the set of x € 2 NxN such that (N, e x ) is an e-structure, and define 

x ~ y (N, e x ) is isomorphic to (N, e y ). 

For a < ui\, let B a C B be the set of x € B such that e x has rank at most a. Then B a is Borel, 
and it can be shown (see [13]) that so is ~ a =~f-B Q , the restriction of ~ to B a . 

Harrington proved Theorem 15.21 by showing that if E is an equivalence relation on a standard 
Borel space and ~ a <B E for all a < oj\, then E is not Borel. Here we prove the following extension 
of this: 

Theorem 5.6. Let E be an equivalence relation on a standard Borel space. If ~ a <^ E for all 
a < 0J\, then E is not Borel. 
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5.2. Stern's absoluteness. We now briefly describe the key elements of Stern's forcing absolute- 
ness. We only give enough detail that we can state the main lemma that we need. The reader 
should consult [33] or [13] for the proof of this lemma; for forcing basics we refer to |23j. 

We will use the notations related to trees on N introduced in §2.4. Per the usual conventions, 
for s G N <N we let 

N s = {t G N N : t D s}, 
be the basic open neighborhood in N N determined by s. 

Definition 5.7 (See [T3] Definition 1.1 and Definition 1.2). 

1. A Borel code is a pair (T, /) consisting of a wellfounded tree T C N <N and a function 

/ : {t G T : t is terminal} -> N <N . 

Fix a Borel code (T,f). We define for all s G T the Borel sets B(s,T,f) by backwards recursion 
as follows: If s G T is a terminal note then we let B(s, T, f) = Nft s y If B(t, T, /) has been defined 
for all s C t G T then we let 

B(s, T, f) = f|{N N \ B(s~n, T, f) : s~n G T}. 

The Borel set coded by (T, /) is the set B($, T, /). The rank of the Borel code (T, /) is the rank of 
G T (in the sense of \20\ 2.E].) One can easily prove that if (T, /) has rank 7 < uj\ then -B(0, T, f) 
is a Il^-set, and that any n^-set in N N has a code of rank 7. 

2. A virtual Borel set is a triple (P,p, r) consisting of a poset P (in the sense of |23|). a condition 
p G P, and a P-name r such that 

p I hp "r is a Borel code". 
We say that (P,p, r) is a virtual Borel set of rank 7, for some 7 G ON, if 

p I hp "r is a Borel code of rank 7". 

Note that 7 may not be a countable ordinal in the ground model. 

3. If P is a poset and G is a filter on P x P then we let 

G r = {p G P : (3q G P)(p,g) G G} 

and 

G l = {q£F:(3pe¥)(p,q) eG}. 

4. The cardinals D a for a G ON are defined as follows: We let Ho = Ho, Hq+i = 2^ Q and for a a 
limit we let "2 a = sup^^D^. Since the definition of the function a 1— > H a depends on the model of 
set theory M in which we work, we indicate this by writing H^f 

With these definitions we can state the key result of Stern that we need ([34], \13\ Corollary 
1.8]): 

Lemma 5.8 (Stern). Let M and N be wellfounded models of ZFC, and let (P,p,r) G M be a 
virtual Borel set of rank 7. Suppose that ^¥ 1+ry ^ < o^i and that 

(p,p) lhp x p <4 r[Grj] codes the same Borel set as T[G r ]", 
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where G is the canonical name for the generic. Then there is a Borel code (T, /) G N of rank 7 
such that 

p I hp "B(0, T, f) equals the Borel set coded by t[G] ". 

5.3. The proofs of Theorem 15.11 and 15.61 We will work exclusively with spaces which are finite 
or countable products of the spaces 2, N, 2 N and N N . We call such spaces products spaces, and 
denote them by script letters S£ , <3f , 3f, etc. 

The proof of Theorem 15.61 is a class-counting argument that uses Lemma 15.81 However, we first 
need to prove that the statement 11 E <~j^ F" is absolute for Borel equivalence relations. The next 
definition allow us to prove absoluteness of such statements in a slightly more general setting. 

Definition 5.9. Let F be a Borel equivalence relation. We will say that F has the effective 
reductions property (relative to a € N N ) if whenever E is a A\(b) equivalence relation and E <b F 
then in fact E <A^(a b) i.e., there is a A](a, b) function / : N N — > N N which reduces E to F. 

By [6l Proposition 2 and Theorem 15], two examples of equivalence relations with the effective 
reductions property includes equality on N and equality on N N . 

For a A}(a)-equivalence relation R on let R + denote the equivalence relation on 2 x 3C 
defined by 

(m, x)R + (n, y) <4=>- (m = n = 0) V (m = n = 1 A xRy) 

which is also A] (a). 

Lemma 5.10. Let E, F and R be Borel equivalence relations on product spaces X , W and £?f, 
respectively. Suppose that R is A\(clq) and has the effective reductions property relative to a$, and 
that R + <b R- Then the statement "f is a witness to E <^ F" is U\(ao) uniformly in the codes 
for f , E and F and therefore absolute. Whence, the statement "E <^ F" is ^(a®) uniformly in 
the codes for E and F and is absolute. 

Proof. Let P C N N xNx 1" x 5 and C C N N be n} such that for each a G N N the family of sets 

P(a,n) = {(x, z) G % x 2? : (a, n, x, z) G P}, 

which is indexed by those n G N such that (a,n) G C, parametrizes the (graphs of) total A] (a) 
functions. (The existence of such a set follows from |19|. 2.8.2].) Let us write gi a ^ n ) for the function 
with graph P^ n) . 

Fix a A^(c) function / witnessing that E <^ F. For y G 9 ', let E y be the equivalence relations 
defined on X by 

xEy x' ^ (f(x)Ff(x')Fy A xEx') V h(f(x)Fy) A ^(f(x')Fy)) 

Note that E y is A\ uniformly in y and the codes for /, E and F, and E y depends only on [y\F- Since 
R has the effective reductions property we must have R + <A}(a ) ^ an< ^ saying that / : 3C — > & 
is a witness to E <^ F can then be expressed as: 

(Vx,x')(xEx' =► f{x)Ff{x'))A 

(Vy G 2^)(3(a,n) G A 1 (y,ao,b)) u gr a>n \ is a Borel reduction of E y to R" . 
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Since saying that gu n \ is a Borel reduction of E y to R is 11} in (a, n) and the codes for E y and R, 
it follows that the statement "/ is a witness to E <^ F" is 11} (ao) uniformly in the codes for /, 
E, F, for R fixed as above. Thus the statement E <^ F is EgO^o) in the codes for E and F. □ 

We note that taking R to be = N or = nN ; the hypothesis of Lemma 15.101 is satisfied. 

Proof of Theorem ] 5. 61 Suppose that F is a 11° equivalence relation such that ~ a <^ N F for all 
a < oj\. Choose 7 < a < uj\ such that |V^| = H a (for instance, choose a such that cj + a = a.) Let 
P = Coll(a;,D a ). Let (^^)^<3 Q+1 enumerate V^,, and let rg be the canonical name for a real coding 
the structure (V a U {Xp}, e). Then we have for all (3,5 < ^ a +i that 

(1) I hp Tg[G] € B a 

(2) lh PxP ^[G] ~ a+2 ^[G r ] 

(3) if ^ 6 then lh PxP t p [G{\ ^ a+2 T 5 [G r ] 

Let / be a Borel function witnessing that — F. For each /3 < let cr^ be a name for a 

real such that I hp /(^[G]) = cr^fG]. Then by (2) above we have that lhp x p crp[Gi]Fcrp[G r ]. Notice 
now that since / witnesses that — a <^ N F, it holds for each j3 < ^ a +i that the set 

{5 < D Q+ i : lhp x p ap[Gi]Fa s [G r ]} 

has size at most 3 a (in the ground model.) Thus we can find distinct ordinals j3\ < 3 a +i, for 
A < 3 a +i, such that if Ao 7^ Ai then 

lhpxp o-/3 XQ [Gt] fap Xi [G r ]. 

For each A < let a* x be a P-name for a Borel code for the F-equivalence class of ap x . Since 

F is 11°, the family (o"^)a<d q+1 is an enumeration of ^ a +i names for 11° sets. It now follows from 
Stern's Lemma (|5.8p that in a model N in which < and H^Jf > (which can be obtained 
by forcing with Coll(u;,n 7 ), say) that there are at least = 2 2N ° codes for distinct 11° sets, a 
contradiction. □ 

Proof of Theorem \5.1\ It was proven in [T3j that ~ a <^~ TFA for all a < Thus the statement 
follows from Theorem 15.61 □ 

6. CONJUGACY, ORBIT EQUIVALENCE AND VON NEUMANN EQUIVALENCE ARE NOT BOREL 

In this section we prove Theorems 12.71 12.81 12.101 and 12.111 Recall that ABEL denotes the set 
of countably infinite Abelian groups with underlying set N, TFA C ABEL the set of torsion-free 
abelian groups. For A € ABEL, let A be the character group (which is then a compact group that 
we equip with the Haar measure.) Fix an action 00 : T rx N and, as in §4, let a : V rx A^ be the 
generalized Bernoulli shift and at the quotient of a by A. We will need the following Lemma. 

Lemma 6.1. Let (X,p,) and (Y,v) be a standard Borel probability spaces, and let T be a countably 
infinite discrete group. 

(1) For any action ctq : T rx N, there is a Borel function f : ABEL — > A(T,X,p) such that f(A) 
is conjugate to a ^, where a % is the quotient by A of the generalized Bernoulli shift on A^ induced 
by a . 

(2) There is a Borel function g : A(T, X, fj,) xA(T, Y, v) — > A(X, p) such that g(po,pi) is conjugate 
to the action po x p\ -.TrxXxX. 



21 



INESSA EPSTEIN AND ASGER TORNQUIST 



Proof. (1) The proof of \37\ Theorem 2 (v. 2)] given on pp. 343-344 in |37] proves exactly this. 
(2) Routine. □ 

It is practical to introduce the following notion: 

Definition 6.2. We will say that A <] A < T is a {T}-pseudorigid triple if T is a countable discrete 
group with subgroups A and A such that A/ A has strongly {T}-cocycle superrigid weakly mixing 
malleable actions. 

6.1. Conjugacy. To sum up, proving Theorems 12.71 and 12.101 amounts to proving the following: 

Theorem 6.3. Let A<| A < T be a {T}-pseudorigid triple. Suppose T admits an action ctq : V rx N 
such that o"o [A is A-suitable. Then ~ TFA < B ~£ wm ( r '^'^ an( ^ ^AmWw ^ complete analytic. 

Proof. If A is finite then let : T a A r /A be the quotient of the Bernoulli shift of Y on A T . Then 
for A, A' 6 TFA, it follows from Theorem 14.91 that the actions a i [A, a %, \K are conjugate precisely 
when A ~ A'. Thus, if we identify T and N, the function / : TFA ->■ A(T, X, p) in Lemma loTTI(l) 
provides a Borel reduction of ~ TFA to c±.^ wm ^' X ' fJl ' . 

Assume then that A is infinite. Fix a standard Borel probability space (X, p) and consider 
in A(T,X,p). Let (5 : T rx {0, l} r be the (usual) Bernoulli shift, where {0, 1} is equipped with the 
(^, ^) measure. By Lemma 16. II there is a Borel function h : TFA — > A(T,X,p) such that h(A) is 
conjugate to a ^ x /3, where a x is the quotient by A of the generalized Bernoulli shift on A^ induced 
by <7o : r rx N. Since /3 \A is ergodic (indeed mixing), it follows from Theorem 14.111 it holds that 
~ TFA A\ if and only if h(A ) ~A wm {r,x,[j,) ^^4^ n [ s fa e required Borel reduction. 

Since ~ TFA was shown in [3] to be a complete analytic equivalence relation, it follows that so is 

_A; m (r,A» " ' 

— c • u 

Let us call a subgroup A < V almost normal if [7A7~ X n A : A] < 00 for all 7 G T. From the 
above we get: 

Corollary 6.4. If T contains a free group ¥ n , n > 2, as an almost normal subgroup then 
^\m( r . x ^) j S complete analytic. 

Proof. We can assume that n is so large that there is an epimorphism £ : F„ , — > SL3(Z). Let 
A = ker(£), and let gq be the natural action of V on T/A. Note that A has infinite index in ¥ n , 
and that the stabilizer of 7A under the action of A on T/A is 7A7" 1 n A, which must have infinite 
index in A since A is almost normal in T. Thus the action of T on T/A is A-suitable for A, and so 
Theorem 16.31 applies. □ 

6.2. Orbit equivalence and von Neumann equivalence. By Theorem 15 .1\ proving Theorems 
12.81 and 12.111 amounts to proving the following: 

Theorem 6.5. Let A < A < T be a {T}-pseudorigid triple and suppose that A ~ F n for some 
2 < n < 00. Let A < A witness this, and suppose T admits an action gq : T rx N such that o~q \ A is 
A-suitable. Then ~TFA<N^A| m (r,x, M ) md _TFA<N^g(r,x, M )_ 

The proof of requires a few additional steps of preparation. Consider the usual linear action 
po : SL2(Z) rx Z 2 , which gives rise to the measure preserving action p : SL2(Z) rx T 2 when T 2 is 
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identified with the character group of Z 2 (see e.g. |35t §2].) The following easy fact is in various 
forms well-known. 

Lemma 6.6. For any point a£Z 2 \ {0} the stabilizer 

stab(a) = {g £ SL 2 (Z) : p (g)(a) = a} 

is isomorphic to Z. 

Proof. We may of course assume that a = (1,0). Then stab(a) consists of the upper triangular 
matrices with l's on the diagonal, which is isomorphic to Z. □ 

Lemma 6.7. The restriction of p to any non-amenable subgroup A < SL2(Z) on T 2 is weakly 
mixing. 

Proof. The Koopman representation of SL2(Z) on Lg(T 2 ) associated to p is isomorphic to the 
representation of SL 2 (Z) on £ 2 (Z 2 \ {0}) arising from the linear action of SL2(Z) on Z 2 . Hence it 
is enough to show that if A < SL 2 (Z) is non-amenable, then all A-orbits in Z 2 \ {0} are infinite. 
This follows since the stabilizers of any o € Z 2 \ {0} is amenable and therefore have infinite index 
in A. □ 

The next Lemma follows from the analysis of the co-induced action that can be found in [36] or 
[17\ Lemma 2.2]. (The reader unfamiliar with the co- induction construction should consult either 
of those references for background.) 

Lemma 6.8. Suppose Aq < A < T are countable discrete subgroups, and suppose a : A rx (X, p) 
is a measure preserving action such that the restriction of this action to any subgroup T < A 
which is isomorphic to a finite index subgroup in Ao is weakly mixing. Then the co-induced action 
& '. r rx AT r / A is weakly mixing when restricted to Aq . 

In particular, if A is non-amenable and the restriction of a to any non-amenable subgroup of A 
is weakly mixing, then the co-induced action a : T rx A r / A is weakly mixing when restricted to A. 

It is well-known that SL 2 (Z) contains a subgroup (of finite index) isomorphic to F 2 , and therefore 
contains all F n , 1 < n < oo. We let p n = p\¥ n , where we identify F n with some (fixed) subgroup 
in SL 2 (Z). The key theorem that we need for the proof of Theorem 16.51 is the following result due 
to Ioana: 

Theorem 6.9 (Ioana, p2J Theorem 1.3 and 4.7]). Let T be a countable discrete group containing 
a free group ¥ n , 2 < n < oo, and let (X,p) be a standard Borel probability space. Let (cr*)j e / be a 
family of a.e. free ergodic m.p. T-actions. Suppose that p n is a quotient of a 1 \¥ n with a quotient 
map p % : X — > T 2 satisfying 

(V 7 G r>({* G X : p*( 7 v x) = p\x)}) = 0. 

Suppose further that a 1 \¥ n is ergodic. Then: 

(i) Suppose that the family (a l )i£i consists of mutually orbit equivalent actions. Then 

{a 1 \¥ n : i £ 1} 

contains at most countably many non-conjugate actions of¥ n . 
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(ii) Suppose that the family (cx*)j e / consists of mutually von Neumann equivalent actions. Then 

{a* \¥ n :ie 1} 

contains at most countably many non-conjugate actions of¥ n . 
With these facts in hand, we can now prove Theorem! 



Proof of Theorem \6.5[ Fix A <l A < T and <ro as in the statement of the theorem. As in §4, for 
A € ABEL, let a ^ be the quotient of the generalized Bernoulli shift of T on induced by o~q. Let 
p n : (T 2 ) r / A be the coinduced action. Note that A must be non-amenable since otherwise it would 
be isomorphic to {1}, in which case A/A wouldn't be rigid, or else it would be isomorphic to Z, in 
which case A wouldn't be normal in A. So by Lemma 16.81 the action p n \A is weakly mixing. 

By Lemma 16.11 there is a Borel map h : TFA — > A^ m (T,X, p) such that h(A) is conjugate to 
o~a x Pn- Theorem 14.111 then gives that Aq ~ tfa A\ if and only if h(Ao) ~c h(A\), making h a 
Borel reduction of ~ TFA to ~^ wm ^ r ' X ' At \ 

The actions o~a x Pn clearly satisfy Ioana's Theorem 16.91 (taking p to be the projection onto 

the the A-coordinate of (T 2 ) r / A ), and therefore at most countably many non-conjugate actions of 

the form a a x Pn can be orbit equivalent or von Neumann equivalent. Thus h is a countable-to-1 

Borel reduction of ~ TFA to ~Q™^ r '^'^ anc [ ^ , ari d so by Theorem 15.11 the relations 

_A| m (r,A» and _A|„,(r,A» are nQt Borel Q 

Corollary 6.10. If T contains a free group ¥ n , n > 2, as an almost normal subgroup then 
— oi m ' r an d "vNE^'^'^ are ana lyti c an d n °t Borel. 

6.3. Isomorphism of factors is not Borel. The map that associates to an element in A(T, X, fj) 
the corresponding group measure space von Neumann algebra was shown to be Borel in [32], when 
the set of von Neumann algebras on L 2 (T x X) is given the Effros Borel structure. It is therefore 
clear from the above that isomorphism of Hi factors is not Borel. In |32j it was shown that the 
isomorphism relation of Hi factors is even complete analytic. However, no such conclusion about 
type IIqo and type IIIa, < A < 1 could be drawn from the construction found there. The 
actions considered in this paper do allow conclusions to be drawn about the Borel complexity of 
isomorphism of factors of type IIqo and IIIa- Specifically, we have: 

Theorem 6.11. The isomorphism relation for factors of type IIqo and type for each < A < 1 
is analytic but not Borel. 

Proof. The proof follows exactly the same idea as in [321 §3]. Let H = f(N) be the separable infinite 
dimensional complex Hilbert space. Let T = A = F n , where n is so large that there is A < F n such 
that F n /A ~ SLs(Z). Let h : TFA — > A^ m (T,X, p) be the Borel map considered in the proof of 
Theorem 16.51 Then it follows from [32|, Lemma 5] that there is a Borel map h : TFA — > vN(if) 
(where vN(H) denotes the standard Borel space of von Neumann algebras acting on H, see [3] or 
[32] for background) such that h(A) ~ L°°(X,n) x h(A) F n for all A G TFA. 

Note now that by [171 Theorem 4.3] (see also the discussion before [17} Corollary 4.6]), the factors 
h(A) are "HT-factors. Therefore the argument used to prove [32j Theorem 9] applies. To be specific, 
the argument there shows that the map hu^ : TFA — > vN(H <£> H) : A i-> h(A) <g> B(H) is a Borel 
countable-to-1 reduction of ~ TFA to isomorphism of Hqo factors since h{A)®B(H) ~ h(A')<S>B(H) 
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if and only if h(A) ~ h(A'). Thus isomorphism of type IIqo factors is analytic and not Borel by 
Theorem 15,11 

Furthermore, it also follows from the proof of [32\ Theorem 9] that if N is an injective factor 
of type III A , < A < 1, then h(A) <g> N ~ h(A') N if and only if h(A) ~ h(A'). Thus the map 
hm x : TFA — > vN(i7 ® H) : A i— > /i(^4) <S> ./V is a Borel countable-to-1 reduction of isomorphism 
of in TFA to isomorphism in the class of separably acting III^ factors. Thus isomorphism of type 
IIIa factors is not Borel. □ 

Remark 6.12. Following a presentation of the results of this paper by the second author at the XI 
Atelier International de Theorie des Ensembles in Luminy, France, Sy Friedman made the following 
remark: Under the extra set-theoretic assumption that "0" exists" (see e.g. [18]) or, which is more 
crude, that there exists a measurable cardinal, any analytic non-Borel set is automatically complete 
analytic. Therefore we obtain stronger conclusions in Theorems 16.51 and 16.111 under this extra set- 
theoretic assumption. 

However, we feel that it is merely a limitation of our proof that the stronger conclusion is not 
reached above within standard set theory (ZFC.) In fact we conjecture that the following holds: 

Conjecture 6.13. Let T be any non-amenable countably infinite discrete group. Then conjugacy, 
orbit equivalence and von Neumann equivalence in A^ fm (T, X, //) are complete analytic equivalence 
relations (as subsets of A^ m (T , X , n) 2 ) . 

References 

1. Lewis Phylip Bowen, A measure- conjugacy invariant for free group actions, Ann. of Math. (2) 171 (2010), no. 2, 
1387-1400. MR 2630067 

2. A. Connes, J. Feldman, and B. Weiss, An amenable equivalence relation is generated by a single transformation, 
Ergodic Theory Dynamical Systems 1 (1981), no. 4, 431-450 (1982). MR 662736 (84h:46090) 

3. Rod Downey and Antonio Montalban, The isomorphism problem for torsion-free abelian groups is analytic com- 
plete, J. Algebra 320 (2008), no. 6, 2291-2300. MR 2437501 (2009e:20122) 

4. Edward G. Effros, The Borel space of von Neumann algebras on a separable Hilbert space, Pacific J. Math. 15 
(1965), 1153-1164. MR 0185456 (32 #2923) 

5. Inessa Epstein, Orbit mequwalent actions of non- amenable groups, Inventiones Mathematicae (to appear). 

6. Ekaterina B. Fokina, Sy-David Friedman, and Asger Tornquist, The effective theory of Borel equivalence relations, 
Ann. Pure Appl. Logic 161 (2010), no. 7, 837-850. MR 2601014 

7. Matthew D. Foreman, Daniel J. Rudolph, and Benjamin Weiss, On the conjugacy relation in ergodic theory, C. 
R. Math. Acad. Sci. Paris 343 (2006), no. 10, 653-656. MR 2271741 (2007h:37004) 

8. , The conjugacy problem in ergodic theory, Annals of Mathematics (to appear). 

9. Alex Furman, On Popa's cocycle superrigidity theorem, Int. Math. Res. Not. IMRN (2007), no. 19, Art. ID 
rnm073, 46. MR 2359545 (2009a:37007) 

10. Eli Glasner, Ergodic theory via joinings, Mathematical Surveys and Monographs, vol. 101, American Mathemat- 
ical Society, Providence, RI, 2003. MR 1958753 (2004c:37011) 

11. Paul R. Halmos, Lectures on ergodic theory, Publications of the Mathematical Society of Japan, no. 3, The 
Mathematical Society of Japan, 1956. MR 0097489 (20 #3958) 

12. G. Hjorth, On invariants for measure preserving transformations, Fund. Math. 169 (2001), no. 1, 51-84. 
MR 1852353 (2002j:03048) 

13. Greg Hjorth, An absoluteness principle for Borel sets, J. Symbolic Logic 63 (1998), no. 2, 663-693. MR 1625891 
(99m:03095) 

14. , The isomorphism relation on countable torsion free abelian groups, Fund. Math. 175 (2002), no. 3, 

241-257. MR 1969658 (2004b:03068) 



28 



INESSA EPSTEIN AND ASGER TORNQUIST 



15. Greg Hjorth, Alexander S. Kechris, and Alain Louveau, Borel equivalence relations induced by actions of the 
symmetric group, Ann. Pure Appl. Logic 92 (1998), no. 1, 63-112. MR 1624736 (2000a:03081) 

16. Greg Hjorth and Asger Tornquist, The conjugacy relation on unitary representations, Mathematical Research 
Letters (to appear). 

17. Adrian Ioana, Orbit inequivalent actions for groups containing a copy of ¥2, Inventiones Mathematicac 185 
(2011), 55-73, 10.1007/s00222-010-0301-8. 

18. Akihiro Kanamori, The higher infinite, second ed., Springer Monographs in Mathematics, Springer- Verlag, Berlin, 
2009, Large cardinals in set theory from their beginnings, Paperback reprint of the 2003 edition. MR 2731169 

19. Vladimir Kanovei, Borel equivalence relations, University Lecture Series, vol. 44, American Mathematical Society, 
Providence, RI, 2008, Structure and classification. MR 2441635 (2009f:03060) 

20. Alexander S. Kechris, Classical descriptive set theory, Graduate Texts in Mathematics, vol. 156, Springer- Verlag, 
New York, 1995. MR 1321597 (96e:03057) 

21. , Global aspects of ergodic group actions, Mathematical Surveys and Monographs, vol. 160, American 

Mathematical Society, Providence, RI, 2010. MR 2583950 (2011b:37003) 

22. A.S. Kechris and B.D. Miller, Topics in orbit equivalence, Lecture Notes in Mathematics, no. 1852, Springer, 
2004. 

23. Kenneth Kunen, Set theory, Studies in Logic and the Foundations of Mathematics, vol. 102, North-Holland 
Publishing Co., Amsterdam, 1980, An introduction to independence proofs. MR 597342 (82f:03001) 

24. Donald Ornstein, Bernoulli shifts with the same entropy are isomorphic, Advances in Math. 4 (1970), 337-352 
(1970). MR 0257322 (41 #1973) 

25. Donald S. Ornstein and Benjamin Weiss, Ergodic theory of amenable group actions. I. The Rohlin lemma, Bull. 
Amer. Math. Soc. (N.S.) 2 (1980), no. 1, 161-164. MR 551753 (80j:28031) 

26. , Entropy and isomorphism theorems for actions of amenable groups, J. Analyse Math. 48 (1987), 1-141. 

MR 910005 (88j:28014) 

27. Jesse Peterson and Thomas Sinclair, On cocycle superrigidity for gaussian actions, Ergodic Theory Dynam. 
Systems (to appear). 

28. Sorin Popa, Some computations of 1-cohomology groups and construction of non-orbit-equivalent actions, J. Inst. 
Math. Jussieu 5 (2006), no. 2, 309-332. MR 2225044 (2007b:37008) 

29. , Cocycle and orbit equivalence superrigidity for malleable actions of w -rigid groups, Invent. Math. 170 

(2007), no. 2, 243-295. MR 2342637 (2008f:37010) 

30. , On the superrigidity of malleable actions with spectral gap, J. Amer. Math. Soc. 21 (2008), no. 4, 981- 

1000. MR 2425177 (2009e:46056) 

31. Sorin Popa and Stefaan Vaes, Strong rigidity of generalized Bernoulli actions and computations of their symmetry 
groups, Adv. Math. 217 (2008), no. 2, 833-872. MR 2370283 (2009c:37004) 

32. Roman Sasyk and Asger Tornquist, The classification problem for von Neumann factors, J. Funct. Anal. 256 
(2009), no. 8, 2710-2724. MR 2503171 (2010d:46083) 

33. Klaus Schmidt, Asymptotically invariant sequences and an action o/SL(2, Z) on the 2-sphere, Israel J. Math. 37 
(1980), no. 3, 193-208. MR 599454 (82e:28023a) 

34. Jacques Stern, On Lusin's restricted continuum problem, Ann. of Math. (2) 120 (1984), no. 1, 7-37. MR 750715 
(85h:03051) 

35. Asger Tornquist, Orbit equivalence and actions of¥„, J. Symbolic Logic 71 (2006), no. 1, 265-282. MR 2210067 
(2007a:37005) 

36. , Conjugacy, orbit equivalence and classification of measure-preserving group actions, Ergodic Theory 

Dynam. Systems 29 (2009), no. 3, 1033-1049. MR 2505327 (2010k:37009) 

37. , Localized cohomology and some applications of Popa 's cocycle superrigidity theorem, Israel Journal of 

Mathematics 181 (2011), no. 1, 327-346. 



Department of Mathematics, California Institute of Technology 
Pasadena, CA 91125 
epsteinOcaltech . edu 



THE BOREL COMPLEXITY OF VON NEUMANN EQUIVALENCE 



29 



Department of Mathematics, University of Copenhagen 
Universitetsparken 5, 2100 Copenhagen, Denmark 
asgertOmath .ku.dk 



